Performability Analysis of Fault-Tolerant Computer Systems

Performability is a composite measure for the performance and reliability, which may be interpreted as the cumulative performance over a nite mission time. The computation of its distribution allows the user to ensure that the system will achieve a given performance level. The system is assumed to be modeled as a Markov process with nite state space and a reward rate (performance measure) is associated with each state. We propose, in this paper, a new algorithm to compute the performability distribution of fault-tolerant computer systems. The main advantage of this new algorithm is its low polynomial computational complexity. Moreover it deals only with non negative numbers bounded by one. This important property allows us to determine truncation steps and so to improve the execution time of the algorithm. Analyse de la performabilit e des syst emes informatiques tol erant les pannes R esum e : La performabilit e est une mesure compos ee pour la performance et la abilit e, qui peut ^ etre interpr et ee comme la performance cumul ee sur un temps de mission ni. Le calcul de cette distribution permet a l'utilisateur de s'assurer que son syst eme atteindra un certain niveau de performance. Le syst eme est mod elis e par un processus de Markov a espace d' etat ni et un taux de r ecompense (mesure de performance) est associ e a chaque etat. Nous proposons, dans cet article, un nouvel algorithme pour calculer la distribution de la performabilit e des syst emes informatiques tol erant les pannes. L'avantage principal de ce nouvel algorithme est sa complexit e de calcul polyn^ omiale faible. De plus, il ne traite que des nombres positifs born es par 1. Cette propri et e importante nous permet de d eterminer des seuils de troncature et donc d'am eliorer le temps d'ex ecution de l'algorithme